1975C - Chamo and Mocha's Array - CodeForces Solution

from sys import *
input=stdin.readline

def out(l):
    print(' '.join(map(str,l)))

def yes():
    print('Yes')

def no():
    print('No')

def alice():
    print('Alice')

def bob():
    print('Bob')

def solve():
    n=int(input())
            l=list(map(int,input().split()))
    ans=min(l[0],l[1])
    for i in range(n-2):
        l1=[l[i],l[i+1],l[i+2]]
        l1.sort()
        ans=max(ans,l1[1])
    print(ans)
        
for _ in range(int(input())):
    solve()